Lectures on Cyclotomic Hecke Algebras 

Susumu Ariki 

1 Introduction 

The purpose of these lectures is to introduce the audience to the theory of 
cyclotomic Hecke algebras of type G{m, l,n). These algebras were introduced 
by the author and Koike, Broue and Malle independently. As is well known, 
group rings of Weyl groups allow certain deformation. It is true for Coxeter 
groups, which are generalization of Weyl groups. These algebras are now known 
as (Iwahori) Hecke algebras. 

Less studied is its generalization to complex reflection groups. As I will 
explain later, this generalization is not artificial. The deformation of the group 
ring of the complex reflection group of type G(m, 1, n) is particularly successful. 
The theory uses many aspects of very modern development of mathematics: 
Lusztig and Ginzburg's geometric treatment of affine Hecke algebras, Lusztig's 
theory of canonical bases, Kashiwara's theory of global and crystal bases, and 
the theory of Fock spaces which arises from the study of solvable lattice models 
in Kyoto school. 

This language of Fock spaces is crucial in the theory of cyclotomic Hecke 
algebras. I would like to mention a little bit of history about Fock spaces in the 
context of representation theoretic study of solvable lattice models. For level 
one Fock spaces, it has origin in Hayashi's work. The Fock space we use is 
due to Misra and Miwa. For higher level Fock spaces, they appeared in work 
of Jimbo, Misra, Miwa and Okado, and Takemura and Uglov. We also note 
that Varagnolo and Vasserot's version of level one Fock spaces have straight 
generalization to higher levels and coincide with the Takemura and Uglov's one. 
The Fock spaces we use are different from them. But they are essential in the 
proofs. 

Since the cyclotomic Hecke algebras contain the Hecke algebras of type A 
and type B as special cases, the theory of cyclotomic Hecke algebras is also 
useful to study the modular representation theory of finite classical groups of 
Lie type. 

I shall explain theory of Dipper and James, and its relation to our theory. 
The relevant Hecke algebras are Hecke algebras of type A. In this case, we 
have an alternative approach depending on the Lusztig's conjecture on quan- 
tum groups, by virtue of Du's refinement of Jimbo's Schur-Weyl reciprocity. 
Even for this rather well studied case, our viewpoint gives a new insight. This 
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viewpoint first appeared in work of Lascoux, Lcclerc and Thibon. This Fock 
space description looks quite different from the Kazhdan-Lusztig combinatorics, 
since it hides afEne Kazhdan-Lusztig polynomials behind the scene. Inspired by 
this description, Goodman and Wenzl have found a faster algorithm to compute 
these polynomials. Leclerc and Thibon are key players in the study of this type 
A case. I also would like to mention Schiffman and Vasserot's work here, since 
it makes the relation of canonical bases between modified quantum algebras and 
quantized Schur algebras very clear. 

I will refer to work of Geek, Hiss, and Malle a little if time allows, since we 
can expect hiture development in this direction. It is relevant to Hccke algebras 
of type B. Finally, I will end the lectures with Broue's famous dream. 

Detailed references can be found at the end of these lectures. The first three 
are for overview, and the rest are selected references for the lectures, [i-] implies 
a reference for the i th lecture. 

2 Lecture One 

2.1 Definitions 

Let fc be a field (or an integral domain in general). We define cyclotomic Hecke 
algebras of type G{m, 1, n) as follows. 

Definition 2.1 Let vi, . . . , Vm, Q be elements in k, and assume that q is invert- 
ible. The Hecke algebra Hn{vi, . . . ,Vm',Q) of type G(m, l,n) is the k-algebra 

defined by the following relations for generators Oi (l <i <n). We often write 
Tin instead of Hnivi, ■ ■ ■ ,Vm',q)- If we want to make the base ring explicit, we 
write Hn/k. 

{ai-vi)---{ai-Vm) =0, (ui - q){ai + 1) = {i > 2) 

oia2aia2 = a2ai(X2ai, ajCij = ajai {j > i+2) 

ttiai-itti = ai-iaiUi-i (3<i<n) 

The elements Li = g^~'aiai_i • • • a2aia2 • • • flj (1 < i < are called (Jucy-) 
Murphy elements or Hoefsmit elements. 

Remark 2.2 Let Hn be the (extended) affine Hecke algebra associated with the 
general linear group over a non-archimedian field. For each choice of positive 

would like to thank all the researchers involved in the development. Good interaction 
with German modular representation group (Geek, Hiss, Malle; Dipper), British combinatorial 
modular representation group (James, Mathas, Murphy), French combinatorics group (Las- 
coux, Leclerc, Thibon), modular representation group (Broue, Rouquier; Vigneras), geometric 
representation group (Varagnolo, Vasserot, Schiffman) and Kyoto solvable lattice model group 
(Okado, Takemura, Uglov) has nourished the rapid development. We still have some problems 
to solve, and welcome young people who look for problems. 

I also thank Kashiwara, Lusztig, Ginzburg for their theories which we use. 
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root system, we have Bernstein presentation of this algebra. Let P = Zei + • • • + 
Ze„ he the weight lattice as usual. We adopt "geometric choice" for the positive 
root system. Namely {a, := Cj+i — Cj} are simple roots. Let S be the associated 
set of Coxeter generators (simple reflections). Then Hn has description via 
generators (e G P) and Tg (s G S). We omit the description since it is well 
known. The following mapping gives rise a surjective algebra homomorphism 
from Hn to Hn- 

1-^ Li, Ts^, ai+i 

This fact is the reason why we can apply Lusztig's theory to the study of cy- 
clotomic Hecke algebras. Since the module theory for 7i„ has been developed by 
different methods, it has also enriched the theory of affine Hecke algebras. 

Remark 2.3 Let (^„i be a primitive m th root of unity. If we specialize q = 
l,Vi = Cm^' have the group ring of G{m,l,n). G(to, l,n) is the group of 
nxn permutation matrices whose non zero entries are allowed to be m th roots 
of unity. Under this specialization, Li corresponds to the diagonal matrix whose 
i th diagonal entry is Cm and whose remaining diagonal entries are 1 . We would 
like to stress two major differences between the group algebra and the deformed 
algebra Hn ■ 

(1) {Li — vi) - ■ ■ {Li — Vm) is not necessarily zero for i> 1. 

(2) If we consider the subalgebra generated by Murphy elements, its dimension is 
not to" in general. Further, the dimension depends on parameters vi,. . . , Vm, Q- 

Nevertheless, we have the fohowing Lemma, is defined by a^^ • • • for a 
reduced word Si^ - ■ ■ s^ oiw. It is known that a^ does not depend on the choice 
of the reduced word. 

Lemma 2.4 {L*^ ■ ■ -Lfj^a^lO < Ci < m,w G 6„} form a basis of Tin- 

(How to prove) We consider Tin over an integral domain R, and show that 
Y^RL^^ ■ ■ ■ L'^aw is a two sided ideal. Then we have that these elements gen- 
erate Hn as an i?-module. To show that they are linearly independent, it is 
enough to take R = Z[q, q~^, vi, . . . ,Vm]. In this generic parameter case, we 
embed the algebra into W„/Q(q, vi, . . . Then we can construct enough 

simple modules to evaluate the dimension. ■ 

An important property of Hn is the following. 

Theorem 2.5 (Malle-Mathas) Assume that Vi are all invertible. Then Hn 
is a symmetric algebra. 
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(How to prove) Since 7i„ is deformation of the group algebra of G(m, l,n), 
we can define a length function l{w) and for a reduced word of w. Unlike 
the Coxeter group case, Cu, does depend on the choice of the reduced word. 
Nevertheless, the trace function 

w„ (^^1) 

is well defined. {u,v) := tr{uv) {u,v € Hn) gives the bilinear form with the 
desired properties. ■ 

Remark 2.6 We have defined deformation algebras for (not all but most of) 

other types of irreducible complex reflection groups by generators and relations. 
(G{m,p,n): the author, other exceptional groups: Broue and Malle.) 

The most natural definition of cyclotomic Hecke algebras is given by Broue, 
Malle and Rouquir. It coincides with the previous definition in most cases. 



Let A be the hyperplane arrangement defined by complex reflections of W. 
For each C € A/W, we can associate the order ec of the cyclic group which fix 
a hyperplane in C. Primitive idempotents of this cyclic group are denoted by 
€j{H) (0 < j < ec). We set = C" \ UhgaH. 

Definition 2.7 For each hyperplane H, let an be the linear form whose kernel 
is H. It is defined up to scalar multiple. We fix a set of complex numbers tcj. 
Then the following partial differential equation for CW-valued functions F on 
A4 is called the (generalized) KZ equation. 

* ^"v i ceA/w j=o Hec ' 

Tlieorem 2.8 (Broue-Malle-Rouquier) Assume that parameters are suffi- 
ciently generic. Let B be the braid group attached to A. Then the monodromy 
representation of B with respect to the above KZ equation factors through a de- 
form,ation ring of CW . If W = G{m,l,n) for example, it coincides with the 
cyclotomic Hecke algebra with specialized parameters. 



2.2 Representations 

If all modules are projective modules, we say that Hn is a semi-simple algebra, 
and call these representations ordinary representations. We have 

Proposition 2.9 (Ariki (-Koike)) Hn is semi-simple if and only if q^Vj — Vk 
{\i\ < n,j ^ k) and 1 + g + • • • + (1 < i < n) are all non zero. In this case, 
simple modules are parametrized by m-tuples of Young diagrams of total size n. 
For each X = {X^"^\ . . . , A^-^^) , the corresponding simple module can be realized 
on the space whose basis elements are indexed by standard tableaux of shape X. 
The basis elements are simultaneous eigenvectors of Murphy elements, and we 
have explicit matrix representation for generators a, (1 < i < n). 
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These represenations arc called semi-normal form representations. 
Hence we have complete understanding of ordinary representations. If Hn is 
not semi-simple, representations are called modular representations. A ba- 
sic tool to get information for modular representations from ordinary ones is 

"reduction" procedure. 

Definition 2.10 Let {K,R,k) be a modular system. Namely, R is a discrete 
valuation ring, K is the field of fractions, and k is the residue field. For an 
Tin/ K-module V, we take an Tin/ R-lattice Vr and set V = V/{(8'A:. It is known 
that V does depend on the choice of Vr, but the composition factors do not 
depend on the choice of Vr. The map between Grothendieck groups of finite 
dimentional modules given by 

decK,k '■ Ko{mod—Hn/ K) — > Ko{mod—Hn/k) 

which sends [V] to [V] is called a decomposition map. Since Grothendieck 
groups have natural basis given by simple modules, we have the matrix repre- 
sentation of the decomposition map with respect to these bases. It is called the 
decomposition matrix. The entries are called decomposition numbers. 

In the second lecture, we also consider the decomposition map between 
Grothendieck groups of KGL{n, q)—mod and kGL{n, q)—mod. 

Remark 2.11 Decomposition maps are not necessarily surjective even after co- 
efficients are extended to complex numbers. If we take m = 1,2 and q G k to 
be zero, we have counter examples. These are called zero Hecke algebras, and 
studied by Carter. Note that we exclude the case g = in the defini- 
tion. In the case of group algebras, the theory of Brauer characters ensures that 
decomposition maps are surjective. 

In the case of cyclotomic Hecke algebras, we have the following result. 

Theorem 2.12 (Graham-Lehrer) Hn is a cellular algebra. In particular, the 

decomposition maps are surjective. 

The notion of ccUularity is introduced by Graham and Lchrer. It has some 
resemblance to the definition of quasi hereditary algebras. This is further pur- 
sued by Konig and Changchang Xi. 

In this lecture, we follow Dipper, James and Mathas' construction of Specht 
modules. We first fix notation. 

Let A = (A('"),...,A(i)), II = (/iW,...,//^!)) be two m-tuples of Young 
diagrams. We say A dominates fj, and write X> /j. if 

j>k j=l j>k j=l 

for all k,l. This partial order is called dominance order. 
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For each A = (A^'"), . . . , A^^)), we set ak = n - |A(i)| |AW|. 

We have n > ai > • • • > a; > and Uk = ioi k > I for some I. we denote I 
by l{a). For a = {uk), we denote by &a the set of permutations which preserve 
{1, . . . , ai}, . . . , {afe + 1, . . . , ak-i}, . . .{ai + 1, . . . ,n}. We also set 

Ua = {Li - Wi) • • • (Lai - ^'l) X (^1 -V2)--- (^as - V2) X ■ ■ ■ 
• • • X (Li - • • • - 

Let be the canonical tableau. It is the standard tableau on which 1, . . . , n 

are filled in by the following rule; 

1, . . . , A^™'' are written in the first row of A'™^; aJ™' + 1, . . . , A^™'' + are 
written in the second row are written 

in the first row of A^™^^^; and so on. 

The row stabilizer of is denoted by &\. We set 

XX = ^ flto, mx = XxUa = UaXx- 

weex 

Let f be a standard tableau of shape A. If the location of jfc e {1, . . . , n} in i is 
the same as the location of k in t^, We define d{t) e 6„ by fc i— !■ (1 < fc < n). 

Definition 2.13 Let * : Tin Tin be the anti-involution induced by a* = Oj. 
For each pair {s, t) of standard tableaux of shape X, we set rUst = t*d(s)"^Aad(t) • 

Remark 2.14 {nist} form a cellular basis ofHn- 

Proposition 2.15 (Dipper-James-Mathas) Let (K, R, k) be a modular sys- 
tem. We set = X] Rm^t where sum is over pairs of standard tableaux of 
shape strictly greater than A (with respect to the dominance order). Thenix is 
a two sided ideal ofHn/R. 

(How to prove) It is enough to consider straightening laws for elements a,mst 
and rustai. We can then show that to„„ appearing in the expression have greater 
shapes with respect to the dominance order. ■ 

Definition 2.16 Set zx = mx mod Ix. Then the submodule = zxTi-n of 
Hn/Ix is called a Specht module. 

Theorem 2.17 (Dipper-James-Mathas) 

{zxO'd{t)\ t ■ standard of shape A} form a basis of S^. 

(How to prove) We can show by induction on the dominance order that these 
generate 5''^. Hence the collection of all these generate H„. Thus counting 
argument completes the proof. ■ 
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Definition 2.18 is equipped with a bilinear form defined by 
{z\ad{t),zxad(s))m\ = mxad(s)a*d(^t)'^x mod 

Theorem 2.19 (General tiieory of Specht modules) 

(1) D'^ = S^/va,d{ , ) is absolutely irreducible or zero module. {D^ ^ 0} form 
a complete set of simple Hn- modules. 

(2) Assume Di^ ^0 and [S^ : i"*] ^ 0. Then we have /U < A. 

Remark 2.20 In the third lecture, we give a criterion for non vanishing of D^. 

Theorem 2.21 (Dipper-Mathas) Let {vi, . . . ,Vm} = Ui^iSi be the decom- 
position such that Vj,Vk are in a same 5, if and only if vj = VkQ^ for some 
b £ Z. Then we have 

mod—Hn — mod—Hni • • • ^ mod—Hna 

where Hn = Hnivi , . . . , Vm', q) , 'Hm = 'HnXSi'iQ)^ '^'^^ ^^"^ runs through 
n\^ \-na=n. 

Hence, it is enough to consider the case that Vi are powers of q. 

Remark 2.22 For the classification of simple modules, we can use arguments 
of Rogawski and Vigneras for the reduction to the case that Vi are powers of q. 
Hence we do not need the above theorem for this purpose. 

2.3 First application 

Let — k^ /{q). We assume that q ^ I, and denote the multiplicative order 
of qhy r. A segment is a finite sequence of consecutive residue numbers wliicli 
take values in Z/rZ. A multisegment is a collection segments. Assume that 
a multisegment is given. Take a segment in the multisegment. By adding i (i G 
Z/rZ) to the entries of the segment simultaneously, wc have a segment of shifted 
entries. If all of these r segments appear in the given multisegment, we say that 
the given multisegment is periodic. If it never happens for all segements in the 
multisegment, we say that the given multisegment is aperiodic. We denote by 
A4^^ the set of aperiodic multisegments. 

Theorem 2.23 (Ariki-Mathas) Simple modules over Hn/k are parametrized 
by 

M7{k) = {A : k^ ^ M7\ E 1^(^)1 = 
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(How to prove) Wc consider a setting for reduction procedure, and show that a 
lower bound and an upper bound for the number of simple modules coincide. To 
achieve the lower bound, we use the integral module structure of the direct sum 
of Grothendieck groups of proj-7i„ with respect to a Kac-Moody algebra action, 
which will be explained in the second lecture. The upper bound is achieved by 
cellularity. ■ 

Remark 2.24 The lower bound can be achieved by a different method. This is 
due to Vigneras. 

Let F be a nonarchimedian local field and assume that the residue field 

has characteristic different from the characteristic of k. We assume that k is 
algebraically closed. We consider admissible /c-representations of GL{n, F). We 
take modular system {K, R, k) and consider reduction procedure. 

Theorem 2.25 (Vigneras) All cuspidal representations are obtained by re- 
duction procedure. The admissible dual of k-representations is obtained from 
the classification of simple Hn/k-modules. 

Hence we have contribution to the last step of the classification. 

Remark 2.26 Her m,ethod is induction from, open com,pact groups and theory 
of minimal K-types. In the characteristic zero case, it is done by Bushnell 
and Kutzko. Considering M := indc,K{<^) where {K,a) is irreducible cuspidal 
distinguished K-type, she shows that EndfcG(Af) is isomorphic to product of 
affine Hecke algebras, and M satisfies the following hypothesis. 

"There exists a finitely generated projective module P and a surjective ho- 
momorphism (3 : P ^ M such that Ker(/3) is Endfec (-P)-stable." 

Then the classification of simple fcG-modulcs reduces to that of simple 
EndfcG (-^)-niodules. This simple fact is known as Dipper's lemma. 

3 Lecture Two 
3.1 Geometric theory 

Let M be the set of n x n nilpotcnt matrices, T be the set of n-step complete 
fiags in C". Wc define the Steinberg variety as follows. 

Z = {{N, Fi,F2) eN X T X T\Fi,F2 are A^-stable} 

G := GL{n, C) x naturally acts on Z via 

{g,q){N,Fi,F2) = {q-^ Ad{g)N,gF^,gF2). 

Let K'-'{Z) be the Grothendieck group of G-equivariant coherent sheaves on Z. 
It is an Z[q, q~^]- algebra via convolution product. 
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Theorem 3.1 (Ginzburg) 

(1) We have an algebra isomorphism K^{Z) ~ 

(2) Let us consider a central character of the center . . . , X^]®" [q='=] in- 
duced by s : Xf . A^. By specializing the center via this linear character, 
we obtain a specialized affine Hecke algebra. Let s be diag(Ai, . . . , A„). Then 
H^{Z^^''i\C) equipped with convolution product is isomorphic to the special- 
ized affine Hecke algebra. Here the homology groups are Borel-Moore homology 
groups, and Z^*'*' are fixed points of {s, q) G G. 

Remark 3.2 All simple modules are obtained as simple modules of various spe- 
cialized affine Hecke algebras. 

Theorem 3.3 (Sheaf theoretic interpretation) 

LetM be {(TV, F) G MxT\F is N-stable}, n : M ^ M be the first projection. 
Then 

(1) H4z(^^^\c) ^ £;xr(/x*c^(,„),M*c^(.,„). 

(2) Let At*%(,,,) = ®o ©fcez Lo{k) (g) IC{0,C)[k]. Then Lq := ®kei.Lo{k) 
is a simple H^{Z'^'^''^\C) -module or zero module. Further, non-zero ones form 
a complete set of simple H^{Z^^''^\C)-modules. If q is not a root of unity, all 
Lo are non-zero. If q is a primitive r th root of unity, Lq j^O if and only if O 
corresponds to a (tuple of) aperiodic multisegments taking residues in Z/rZ. 

In the above theorem, the orbits run through orbits consisting of isomorphic 
representations of a quiver, which is disjoint union of infinite line quivers or cyclic 
quivers of length r. The reason is that J\f'-^'i^ is the set of nilpotcnt matrices N 
satisfying sNs~^ = qN, which can be identified with representations of a quiver 
via considering eigenspaces of s as vector spaces on nodes and N as linear maps 
on arrows. This is the key fact which relates the affine quantum algebra of type 
^oo) ^r-i and representations of cyclotomic Hecke algebras. 

Definition 3.4 Let C„ be the full subcategory of mod—Hn whose objects are 
modules which have central character s with all eigenvalues of s being powers of 
q. Set Cn = X^^ + • • • + Xf^. We denote by Pc„,\{—) the exact functor taking 
generalized eigenspaces of eigenvalue A with respect to Cn ■ We then set 

i - Res{M) = 0Pe„_„A-r {R^4:., (^cn,A(M))) 
Aefe 

This is an exact functor from Cn to C„_i. We set Un = llomc{Ko{Cn),C), 
fi = {i- ResY : Un-i U^. 

I shall give some historical comments here. The motivation to introduce 
these definitions was Lascoux-Leclerc-Thibon's observation that Kashiwara's 
global basis on level one modules computes the decomposition numbers of Hecke 
algebras of type A over the field of complex numbers. The above notions for 
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affinc Hcckc algebras and cyclotomic Hcckc algebras were first introduced by the 
author in his interpretation of Fock spaces and action of Chevalley generators 
in LLT observation into (graded dual of) Grothendieck groups of these Hecke 
algebras and i-rcstriction and i-induction operations. This is the starting point 
of a new point of view on the representation theory of affine Hecke algebras 
and cyclotomic Hecke algebras. As I will explain below, it allows us to give 
a new application of Lusztig's canonical basis. It triggered intensive studies of 
canonical bases on Fock spaces. These are carried out mostly in Paris and Kyoto. 
On the other hand, the research on cyclotomic Hecke algebras are mostly lead 
by Dipper, James, Mathas, Malic and the author. In the third lecture, these 
two will be combined to prove theorems on Specht module theory of cyclotomic 
Hecke algebras. 

We now state a key proposition necessary for the proof of the next theorem. 
In the top row of the diagram, we allow certain infinite sum in U{g{Aoo)) in 
accordance with infinite sum in f/„. Note that we do not have infinite sum in 
the bottom row. 

Proposition 3.5 (Ariki) There exists a commutative diagram 

T T 

U-{Q{Ai'l,)) ©„>ot^n/9=A/T 

such that the left vertical arrow is inclusion, the right vertical arrow is induced 
by specialization q ^ and the bottom horizontal arrow is an U~{q{A^\))- 
module isomorphism. Under this isomorphism, canonical basis elements of 
U~ {q{A^]_^)) map to dual basis elements of {[simple module]}. 

(How to prove) We firstly construct the upper horizontal arrow by using PBW- 
type basis and dual basis of {[standard module]} of affine Hecke algebras. Here 
we use Kazhdan-Lusztig induction theorem. We also use restriction rule for 
Specht modules. We then appeal to folding argument. On the left hand side, 
we consider this folding in geometric terms. Since only short explanation was 
supplied in my original paper, I refer to Varagnolo-Vasserot's argument instead 
for this part. We then use 

[standard module:simple module] = [canonical basis:PBW-type basis] 

which is a consequence of the Ginzburg's theorem stated above. ■ 

We now turn to the cyclotomic case. In this case, we can consider not only 
negative part of Kac-Moody algebra, but the action of the whole Kac-Moody 
algebra. 

Definition 3.6 Assume that Vi = g^' (1 < i < rn) and q — </l. We set 
Vn = RomciKoimod-Hn), C), V = (Sn>oVn. 
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We define Cn = ii H + Ln- Then we can define 

i - Res{M) = 0Pc_„A_,. [Res^i^:^^ (Pc„,a(M))) , 
Ae/c 

z - Ind{M) = 0P,^^^_,+^. (/nd^:+^ (Pc„,a(M))) . 

These are exact functors and we can define 

ei = {i- IndY ■ K+i ^ Vn 
fi = {i-Resf :Vn-i^Vn 

Definition 3.7 Let T = ©CA he a based vector space whose basis elements are 
m-tuples of Young diagrams A = (A*^"*), . . . , A*^^)). 

Assume that ji e Z/rZ {1 < i < m) are given. We introduce the notion 
of residues of cells as follows: Take a cell in X. If the cell is located on the 
{i,j)th entry of \^^\ we say that the cell has residue —i + j + ^k G 'L/r'L. Once 
residues are defined, we can speak of removable i-nodes and addable i-nodes on 
X: Convex corners of X with residue i are called removable i-nodes. Concave 
corners of X with residue i are called addable i-nodes. 

We define operators Ci and fi by e^A (resp.fiX) being the sum of all n's 
obtained from X by rem,oving (resp. adding) a removable (resp. addable) i-node. 
We can extend this action to make T an integrable q{aI^]_-^)- module. (If r = oo, 

we consider A^^^ as A^c.) 

We call T the combinatorial Fock space. Note that the action of the 
Kac-Moody algebra depends on (71, . . . , 7^; r). 

Theorem 3.8 (Ariki) We assume Vi = q^^ (1 < i < m), q = \/I G C. We set 
A = J27Li ^li- Then we have the following. 

(1) L(A)^T/ = [/(0(A«i))0C.F. 

(2) Through this isomorphism, canonical basis elements of L{K) are identified 
with dual basis elements of simple modules, and the embedding to T is identified 
with the transpose of the decomposition map. 

(How to prove) We first consider reduction procedure from semi-simple Hn/K 
to Tin/k. Note that this is not achieved by Vj = q''"' and q to q. Then V/K can 
be identified with J^. We then consider 

C/-(0(A«i))0 ^ V CJ- 

T T 

U-{g{A^^l,)) ~ (BUn/q=Vl 
Then the previous proposition and integrality of prove the theorem. ■ 



11 



Remark 3.9 The theorem says that we have a new application of Lusztig's 
canonical bases, which is similar to the application of Kazhdan-Lusztig bases of 
Hecke algebras to Lie algebras (Kazhdan-Lusztig conjecture) and quantum alge- 
bras (Lusztig conjecture). It is interesting to observe that the roles of quantum 
algebras and Hecke algebras are interchanged: in Lusztig 's conjecture, Kazhdan- 
Lusztig bases of Hecke algebras describe decomposition numbers of quantum al- 
gebras at roots of unity; in our case, canonical bases of quantum affine algebras 
on integrable modules describe decomposition numbers of cyclotomic Hecke al- 
gebras at roots of unity. Previously, a positivity result was the only application 
of canonical bases. 

The fact that affine Kazhdan-Lusztig polynomials appear in geometric con- 
struction of quantum algebras and affine Hecke algebras was known to specialists. 
What was new for affine Hecke algebras is the above proposition, particularly its 
formulation in terms of Grothendieck groups of affine Hecke algebras. 

For canonical bases on integrable modules, the theorem was entirely new, 
since no one knew the "correct" way of taking quotients of affine Hecke algebras 
to get the similar Grothendieck group description of canonical bases on integrable 
modules. It was just after cyclotomic Hecke algebras were introduced. 

Remark 3.10 Let {K, R, k) be a modular system. If we take semi-perfect R, we 
can identify V with (Bn>oKo{proj—Hn) , the transpose of the decomposition map 
with the map induced by lifting idempotents, the dual basis elements of simple 
modules with principal indecomposable modules, respectively. Here proj—Hn 
denotes the category of finite dimentional projective Hn-modules. We often use 
this description since it is more appealing. 

Remark 3.11 Ifm = 1, namely the Hecke algebra has type A, we have another 
way to compute decomposition numbers. Let us consider Jimbo's Schur- Weyl 
reciprocity. It has refinement by Du, and can be considered with specialized 
parameters. Let us denote the dimension of the natural representation by d, the 
endomorphism ringEB.d-}i^{V'^") bySd^n- This endomorphism ring is called the 
g-Schur algebra. Note that Schur functors embed the decomposition numbers 
of Hecke algebras into those of q- Schur algebras. Then Du's result implies that 
the decomposition numbers of Hecke algebras are derived from those of quantum 
algebras Uq{Ql^) with q = \/T. There is a closed formula for decomposition 
numbers [Weyl module:simple module] of quantum algebras at a root of unity: 
these are values at 1 of parabolic Kazhdan-Lusztig polynomials for (extended) 
affine Weyl groups of type A. This formula is known as the Lusztig conjecture for 
quantum algebras. (This is a theorem of Kazhdan-Lusztig-l-Kashiwara-Tanisaki. 
There is another approach for this m = 1 case. This is due to Varagnolo- 
Vasserot and Schiffman.) 

Remark 3.12 The introduction of combinatorial Fock spaces is due to Misra, 
Miwa and Hayashi, as I stated in the introduction. We will return to their work 
on v-deformed Fock spaces in the third lecture. 
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3.2 Algorithms 



For the case m = 1, we have four algorithms to compute decomposition numbers. 
These are LLT algorithm, LT algorithm, Soergel algorithm, and modified LLT 
algorithm. For general m, we have Uglov algorithm. 

(1) LLT algorithm 



This is due to Lascoux, Leclerc and Thibon. It is based on theorem 3.8 
Basic idea is to construct " ladder decompostion" of restricted Young diagrams. 
Then it produces basis {^(A)} of the level one module L(Ao). (I will show an 
example in the lecture. This is a very simple procedure.) 

Once {A(A)} is given, we can determine canonical basis elements G(A) re- 
cursively. We set 

G(A)=^(A)-^cvMG(m), 

and find cxp^iv) by the following condition. 

cx^{v''^)=cxf,{v), G{X) £ X + ^vZ[v]fi 

fi\>X 

Note that we follow the convention that restricted partitions form a basis of 
L(Ao). 

Remark 3.13 By a theorem of Leclerc, we can also compute decomposition 
numbers of q-Schur algebras by using those of Hecke algebras. 



(2) LT algorithm 

This is based on Leclerc- Thibon's involution and Varagnolo- Vasserot's re- 
formulation of Lusztig conjecture. It has an advantage that we directly compute 
all decompoition numbers of g-Schur algebras. 

We use fermionic description of the Fock space. Then a simple procedure on 
basis elements and straightening laws define bar operation on the Fock space. 
We then compute canonical basis elements by the characterization 

G(A) = G(A), G(A) e A + ^i)ZH/z 



(3) Soergel algorithm 

It is reformulation of Kazhdan-Lusztig algorithm for parabolic Kazhdan- 
Lusztig polynomials. Let be the set of alcoves in the positive Weyl chamber. 
We consider vector space with basis {(^)}yie^+- For each simple reflection s, 
we denote by As the adjacent alcove obtained by the reflection. The Bruhat 
order determines partial order on A'^ . Let Gg be the Kazhdan-Lusztig element 
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corresponding to s (wc use {Tg — v){Ts + v -'^) = Oasa defining relation here). 
Then the action of on this space is given by 

r iAs)+v{A) {AsgA+,As> A) 
{A)Cs = < (As) + v-^iA) {As e A+,As < A) 
[ {else) 

We determine Kazhdan-Lusztig basis elements G{A) recursively. For A € 
A'^, we take s such that As < A. Then we find 

G{A) = G{As)C, - ca,b{^)G{B) 

B<A 

by the condition 

caM-"'^) = ca,b(^^), G{A) &{A)+Y, vZ[v]{B) 

B<A 

(4) modified LLT algorithm 

This is an algorithm which improves LLT algorithm. The idea is not to start 
from the empty Young diagram. This is due to Goodman and Wenzl. Their 
experiment shows that Soergel's is better than LLT, and modified LLT is much 
faster than both. 

(5) Uglov algorithm 

This is generalization of LT algorithm, and it uses the higher level Fock space 
introduced by Takemura and Uglov. 

3.3 Second application 

Let us return to the g'-Schur algebra. We summarize the previous explanation 
as follows. 

Theorem 3.14 If q ^ 1 is a root of unity in afield of characteristic zero, the 
decomposition numbers of the q-Schur algebra are computable. 

Corollary 3.15 (Geek) Let k be afield. We consider the q-Schur algebra over 

k. If the characteristic of k is sufficiently large, the decomposition numbers of 
the q-Schur algebra over k are computable. Note that we do not exclude q = 1 
here. 

It has application to the modular representation theory of GL{n,q). Let q 
be a power of a prime p, the characteristic of k be I ^ p. We assume that k is 
algebraically closed. This case is called non-describing characteristic case. We 
want to study Ko{kGL{n, q)—mod). 

Theorem 3.16 (Dipper- James) Assume that the decomposition numbers of 
q°'-Schur algebras over k for various a e Z are known. Then the decomposition 
numbers ofGL{n,q) in non- describing characteristic case are computable. 
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Wo explain how to compute the decomposition numbers of G := GL{n,q). 
Let {K, R, k) be an /-modular system. James has constructed Specht modules 
for RG. We denote them by {Sii{s, A)}, s is a semi-simple element of G. If the 
degree of s over is d, A run through partitions of size n/d. 

(1) A complete set of simple ii'G- modules is given by 

where R'^{—) stands for Harish-Chandra induction, di is the degree of Si, and 
{si, . . . , sjv} run through sets of distinct semi-simple elements. We use Dipper- 
James' formula 

[Sk{s,X) : Dk{s,iJ.)] = dx'ij,' 

where d\'fj,i is a decomposition number of the g'^-Schur algebra. Then we rewrite 
R^i m S'fc(si,AW) ) intosumof i?^ ( Kl £»fc(si,/xW) ) . 

\L<i<N J \^<i<N ) 

(2) Let ti be the ^-regular part of Sj, o, be the degree of f,, i/^'^ be the Young 

diagram obtained from /i^'^ by multiplying all columns by dijai. Then wc 
have Dk{si, 11^'^^) ~ Dk{ti, i'^^^). This is also duo to Dipper and James. Thus 

we can rewrite i?/' ( M Dfefs,, /i^*') ) into i?*^ ( M L»fe (t, , z/(*) )). Assume 

\l<i<N J \l<i<N J 

that ti = tj. Then we use the inverse of the decomposition matrices of g"*- 
Schur algebras of rank diki and djkj to describe Dk{ti, v^^^) Kl Dk{tj, f^^^) as an 
alternating sum of Sk (U , T/(*) ) K Sk {tj , ?7*^' ) . Then the Harish-Chandra induction 
of this module is explicitly computable by using Littlewood-Richardson rule. 
We use the decomposition matrix of the q"'*-Sch.m algebra of rank diki + djkj 

to rewrite it again into the sum of R^ ( Kl Dk{ti,K^''^) ] . Continuing this 

procedure, we reach the case that all U are mutually distinct. 

(3) The final result of the previous step already gives the answer since the 
following set is a complete set of simple fcG-modules. 

(^^^M^Dk{U,K^^^)^ I ^a,|««| =n| 

where {ti, . . . ,tN'} run through sets of distinct Z-regular semi-simple elements. 

4 Lecture Three 

4.1 Specht modules and v-deformed Fock spaces 

We now v-deform the setting we have explained in the second lecture. The view 
point which has emerged is that behind the representation theory of cyclotomic 
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Hecke algebras, there is the same crystal structure as integrable modules over 
quantum algebras of type A'^^i-, and this crystal structure is induced by canon- 
ical bases of integrable modules. As a corollary to this viewpoint, Mathas and 
the author have parametrized simple 7i„-modules over an arbitrary field using 
crystal graphs. Since the canonical basis is defined in the v-deformed setting, 
It further lead to intensive study of canonical bases on various v-deformed Fock 
spaces. 

The purpose of the third lecture is to show the compatibility of this crystal 
structure with Specht module theory. The above mentioned studies on canonical 
bases on v-deformed Fock spaces are essential in the proof. 

Before going to this main topic, I shall mention related work recently done 
in Vazirani's thesis. This can be understood in the above context. As I have 
explained in the second lecture, this viewpoint has origin in Lascoux, Leclerc 
and Thibon's work, which I would like to stress here again. 

Theorem 4.1 (Vazirani-Grojnovifski) Let ei{M) — soc{i — Res{M)). If M 
is irreducible, then ei{M) is irreducible or zero module. 

The case m = 1 is included in Kleshchev and Brundan's modular branching 
rule. It is natural to think that the socle series would explain the canonical 
basis in the crystal structure. This observation was first noticed by Rouquier 



as was explained in |2b|, and adopted in this Vazirani's thesis. 

We now start to explain how Specht module theory fits in the description of 
higher level Fock spaces. 

Let = ©C(v)A be the v-deformed Fock space. It has C/v (0(4^2 1))- 

module structure which is deformation of C/(0(yl|.^]^))-module structure on J-. 
To explain it, we introduce notation. 

Let x be a cell on A = (A^™\ . . . , A^^^). Assume that it is the (a, 6)th cell of 
A^°^. We say that a cell is above x if it is on A^*^^ for some A: > c, or if it is on 
A^'^) and the row number is strictly smaller than a. We denote the set of addable 
(resp. removable) z-nodes of A which are above x by A'^{x) (resp. Rf{x)). In 
a similar way, we say that a cell is below x if it is on A^'^) for some fc < c, or 
if it is on A^'^) and the row number is strictly greater than a. We denote the 
set of addable (resp. removable) i-nodes of A which are below x by A'Kx) (resp. 
R^{x)). The set of all addable (resp. removable) i-nodes of A is denoted by 
Ai{X) (resp. Ri{X)). We then set 

Ntix) = \Af{x)\ - \Rf{x)\, Nt{x) = \A\{x)\ - \R\{x)\ 
N,{\)^\A,{\)\-\R,{\)\ 
We denote the number of all 0-nodes in A by Nd{X). Then the J7v(0(^rl^i))- 
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module structure given to is as follows. 



A//^=|T] 



^/A=|T] 



v-J^<iWA 



This action is essentially due to Hayashi. 

Set = f7v(0(^r-i))0- It considered as the v-deformed space oiV = 
®n>oKo{proj-nn)- 

Remark 4.2 // we apply a linear map 

have Kashiwara's lower crystal base which is compatible with his coproduct A_. 

On the other hand, if an anti-linear map (A^™\ . . . , A^-'^^) h-^ (A*^™-* , . . . , A^-'^^ ) 
is applied, we have Lusztig's basis at oo which is compatible with his coproduct. 
We denote it by T~2x ■ 

Set L = ®Q[v](v)A and B = {X mod v}. Then it is known that (L, B) is a 
crystal base of J^,. We nextly set Lq = (1 L, and Bq = {Lq/vLq) n B. Then 
general theory concludes that {Lq, Bq) is a crystal base of V^. 

Definition 4.3 We say that A is (71, . . . , 7j„; r)- Kleshchev if A mod v G Bq. 
We often drop parameters and simply says A is Kleshchev. 

It has the following combinatorial definition. Wc say that a node on A is 
good if there is i G Z/rZ such that if we read addable «-nodes (write A in 
short) and removable i-nodes (write R in short) from the top row of A(™) to the 

bottom row of A^"'^-' and do RA deletion as many as possible, then the node sits 
in the left end of the remaining R's. (1 will give an example in the lecture.) 

Definition 4.4 A is called (71, . . . , 7^; r)- Kleshchev if there is a standard 
tableau T of shape A such that for all k, \k\ is a good node of the subtableau T<fc 
which consists of nodes \Y\, . . . ,[k\ by definition. 




Theorem 4.5 (Ariki) We assume that Vi = q^^ ,q= v^. Then ^ if and 

only if A is (71, . . . , 7™; r)- Kleshchev. 

(How to prove) We show that canonical basis elements G(A) (A=Kleshchev) 
have the form 



On the other hand, the Spccht module theory constructed by Dipper- Jamcs- 
Mathas shows that the principal indecomposable module for D'^ ^ has 
the form 





G(A) = A + ^cv(v)M 



IjX>X 



fA.>X 
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Comparing these, and recalHng that X G is identified with S^, we have the 
result. ■ 

To know the form of G(A), we have to understand higher level v-deformed 

Fock spaces. 

Definition 4.6 Take 7 = (71, ... , 7™) e (Z/rZ)™ . // 7 = (71, . . . , 7^) e Z"* 
satisfies 7^ modr = 7^ for all k, we say that ^ is a lift 0/7. 

Theorem 4.7 (Takemura-Uglov) For each 7 € Z™, we can construct higher 
level v-deformed Fock space, whose underlying space is the same as T^. 

It has geometric realization due to Varagnolo and Vasserot. For reader's 
convenience, I also add it here. Let F be a Z-graded C-vector space whose 
dimension type is {di)i^z- We denote by V the Z/rZ-graded vector space defined 
by Vj = ®jeiVj. We set Vj>i = ®j>iVj. Let 

Ev= ®liomc{V^,V,+l), Ey= ® Homc(V^i, 
and define Ey y = {x G V\ x{Vj>i) C Vj>i}. Then we have a natural diagram 

T? j'^ TP ''■.TP 

We consider 7^ := Kit* [shift]. Then it defines a map from the derived category 
which is used to construct U ~ {q{A^^}_-^)) to the derived category which is used 
to construct U~{Q{Aao))- Let 77 be anti-involutions on both quantum algebras 
which sends fi to fj respectively. 

Recall that is a C/v(£l(^oo))-module. We then have the following. 

Theorem 4.8 (Varagnolo- Vasserot) For each x e U~{q{A^^}_-^)), we set 

xX = y^7?(7rf(?7(a;)))v~^*<j.'=J'^'^^A 

d 

Then J^~2i becomes an U~{q{A^]_-^)) -module. 

Remark 4.9 If we take ji >>> ji+i, the canonical basis elements on these three 
Fock spaces coincide as long as the size of the Young diagrams indexing these 
canonical basis elements is not too large. 

Remark 4.10 // we take < —71 < • • • < —7m < r in the above Fock space, 
we have Jimbo-Misra-Miwa-Okado higher level Fock space. This Fock space is 
the first example of higher level Fock spaces. 
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By the above remark, we can use these Fock spaces to compute canonical 
basis elements on if wc suitably care about the choice of 7. 

Theorem 4.11 (Uglov) The Takemura-Uglov Fock space has a bar operation 
such that = 0, fiX = fiX and A has the form X+ (higher terms) with respect to 
a dominance order. 

The relation between the dominance order in the above theorem and the 
dominance order we use is well understood by using "abacus". As a conclusion, 
we can prove that G(A) = A + J2fj.>x ca^(v)/^ as desired. 

We have explained that how crystal base theory 011 higher level Fock spaces 
fits in the modular representation theory of cyclotomic Hecke algebras. In par- 
ticular, Kac g-dimension formula gives the generating function of the number 
of simple W„-modules. Even for type B Hecke algebras, it was new. 

4.2 Future direction and Broue's dream 

The original motivation of Broue and Malle to introduce cyclotomic Hecke al- 
gebras is the study of modular representation theory of finite classical groups of 
Lie type over fields of non-describing characteristics. For example. Geek, Hiss 
and Malle's result towards classification of simple modules inspires many future 
problems. I may mention more in the lecture on demand. 

I would like to end these lectures with Broue's famous dream. Let i? be a 
block of a group ring of a finite group G, and assume that it has an abelian defect 
group D. Let b be the Brauer correspondent in the group ring of DCg{D) = 
Cg{D) C Ng{D). {{D, b) is called a maximal subpair or Brauer pair.) Then he 
conjectures that D^{B-mod) ~ D^{NG{D,b)b-mod),\.e. B and NG{D,b)b are 
derived equivalent (Rickard equivalent). To be more precise on its base ring, let 
{K, R, k) be a modular system. He conjectures the derived equivalence over R. 

Let g be a power of a prime p, G = G{q) be the general linear group 
GL{n, q), and k be an algebraically closed field of characteristic I ^ p, [K, R, k) 
be a /-modular system. Assume that I > n, and take d such that d\^d{Q), 
^d(a)k"''-"~"^^^^(5" - 1) •••(?- 1) = |G(g)|, where (i?d(q) is a cyclotomic poly- 
nomial. We take S to be a unipotent block. In this case, unipotent blocks 
are paramcrized by d-cuspidal pairs (L(g),A) up to conjugacy. Here L{q) is a 
Levi subgroup, A is an irreducible cuspidal K L{q) -module. Further, D is the 
Z-part of the center of L{q). (L{q) is the centralizer of a "$d-torus" S{q).) If 
we set W{D, A) := Ng{D, X)/Cg{D), it is isomorphic to G{d, 1, a) for some a. 
W{D, A) is called cyclotomic Weyl group. These are due to Broue, Malle 
and Michel. 

In this setting, Broue, Malle and Michel give an explicit conjecture on 
the bimodule complex which induces the Rickard equivalence between B and 
NG{D,b)b. It is given in terms of a variety which appeared in Deligne-Lusztig 
theory to trivialize a L{q)-h\iiid\c on a Deligne-Lusztig variety. Going down 
to the Deligne-Lusztig variety itself, it naturally conjectures the existence of a 
bimodule complex which induces derived equivalence between B and a deforma- 
tion ring of the group ring of the semi-direct of S{q)i with W{D, A) ~ G{d, 1, a). 



19 



This conjecture is supported by the fact that they are isotypic in the sense of 
Broue. 

It is expected that the deformation of W{D,X) is the cyclotomic Hecke 
algebra wc have studied in these lectures. Hence, we expect that cyclotomic 
Hecke algebras with m not restricted to 1 or 2 will have applications in this 
field. We remark that the Broue conjecture is not restricted to GL{n, q) only. 
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